CLAIMS 



What is claimed is: 

1 1. A computing system, comprising: 

2 a first approximation apparatus to approximate the term 2^, wherein X is 

3 a real number; 

4 a memory to store a computer program that utilizes the first 

5 approximation apparatus; and 

6 a central processing unit (CPU) to execute the computer program, the 

7 CPU is cooperatively connected to the first approximation apparatus and the 

8 memory. 

1 2. The system of claim 1, wherein the first approximation apparatus 

2 includes: 

3 a rounding apparatus to accept an input value (X) that is a real number 

4 represented in floating-point format, and to compute a rounded value (LxJmteger ) 

5 by rounding the input value (X) toward minus infinity, wherein the rounded 

6 value (LxJinteger) is represented in an integer format. 

1 3. The system of claim 1, wherein the first approximation apparatus 

2 includes: 

3 an integer-to-floating-point converter to accept as input a first rounded 

4 value (LxJinteger) represented in an integer format, and to convert the first 

5 rounded value (LxJmteger) to a second rounded value (Lxjfloating-point) represented 

6 in floating-point format. 

1 4. The system of claim 1, wherein the first approximation apparatus 

2 includes: 
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3 a floating-point subtraction operator to compute the difference between 

4 an input value (X) and Lxjfloating-point which is the input value (X) rounded toward 

5 minus infinity and is represented in floating-point format. 

1 5. The system of claim 1, wherein the first approximation apparatus 

2 includes a shift-left logical operator to generate a shifted LxJ mteger value by 

3 shifting a rounded value (LxJinteger) to the left by a predetermined number of bit 

4 positions. 

1 6. The system of claim 1, wherein the first approximation apparatus 

2 includes: 

3 a second approximation apparatus to accept AX as input, to approximate 



4 2^^, and to return an approximation of 2^^, wherein AX = X - Lxjfioating-point and 

5 Lxjfioatmg-point is the iuput value (X) rounded toward minus iitfinity and is 

6 represented in floating-point format. 

1 7. The system of claim 6, wherein the second approximation 

2 apparatus computes the approximation of 2^^ by applying Horner's method in 

3 calculating a sum of a plurality of elements of a series in the equation 



1 8. The system of claim 1, wherein the first approximation apparatus 

2 includes: 

3 an integer addition operator to accept a shifted Lxinteger value and an 

4 approximation of 2^^ as input, and to perform an integer addition operation on 

5 the shifted LxJinteger value and tiie approximation of 2^^ to generate an 

6 approximation of 2^ wherein AX = X - Lxjfioating-point and Lxjfioating-pomt is the input 
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7 value (X) rounded toward minus infinity and is represented in floating-point 

8 format. 

1 9. The system of claim 1, further comprising: 

2 a third approximation apparatus to approximate a term C^, wherein C is a 

3 constant and a positive number and Z is a real number, 

4 the third approximation apparatus using a floating-point multiplication 

5 operator to compute a product of log2 C x Z, and feeding the product of log2 C x 

6 Z into the first approximation apparatus to generate an approximation of C^. 

1 10. A method comprising: 

2 generating a first roxmded value and a second rotmded value; 

3 subtracting tiie second rounded value from an input value (X) to generate 

4 AX; 

5 generating an approximation of 2^^; 

6 performing a bit-wise left shift to the first rounded value to generate a 

7 shifted value; and 

8 approximating 2^ by performing an integer addition operation to add the 

9 shifted value to the approximation of 2^. 

1 11, The method of claim 10, wherein generating the first rounded value 

2 comprises: 

3 rounding an input value (X) downward to generate the first rounded 

4 value represented in an integer format. 

1 12. The method of claim 10, wherein generating the second rounded 

2 value comprises: 
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3 converting the first rounded value represented in an integer format to ihe 

4 second rounded value represented in floating-point format 

1 13. The method of claim 10, wherein generating an approximation of 

2 2^^ comprises: 

3 applying Horner's method in calculating a sum of a plurality of elements 

- (AXln2)^ 

4 of a series in the equation 2 = > , 

1 14. The method of claim 10, wherein performing a bit-wise left shift 

2 operation to the first rounded value comprises: 

3 shifting the first rounded value to the left by a predetermined number of 

4 bit positions so that the first rotmded value occupies bit positions reserved for an 

5 exponent of a floating-point value. 

1 15. The method of claim 10, wherein approximating 2^ comprises: 

2 performing an integer addition operation to add tiie shifted value to the 

3 approximation of 2^^, such that the first rounded value is added to an exponent 

4 value of the approximation of 2"^^. 

1 16. A machine-readable medium comprising instructions which, when 

2 executed by a machine, cause the machine to perform operations comprising: 

3 a first code segment to perform computations to approximate the term 2^, 

4 wherein X is a real number. 

1 17. The machine-readable medium of claim 16, wherein the first 

2 approximation apparatus includes: 

3 a second code segment to accept an input value (X) that is a real nimnber 

4 represented in floating-point format, to compute a rounded value (LxJmteger) by 
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5 rounding the input value (X) toward minus infinity, and to return the rounded 

6 value (LxJmteger) which is represented in an integer format. 

1 18. The machine-readable medium of claim 17, wherein the second 

2 code segment computes the approximation of 2^^ by applying Horner's method 

3 in calculating a sum of a plurality of elements of a series in the following 

4 equation, 2^ - J] — . 

N=0 ^! 

1 19, The machine-readable medium of claim 16, wherein the first code 

2 segment includes: 

3 a third code segment to accept AX as input and to generate an 

4 approximation of 2^^, wherein AX = X - Lxjfloating-point and Lxjfioating-point is the 

5 input value (X) rotmded and is represented in floating-point format 

1 20, The machine-readable medium of claim 16, wherein the first code 

2 segment includes; 

3 a fourth code segment to accept a shifted LxJinteger value and an 

4 approximation of 2^^ as input, and to generate an approximation 2^ by 

5 performing an integer addition operation on the shifted LxJinteger value and the 

6 approximation of 2^^, wherein AX = X - Lxjfioating-point and Lxjfioating-point is the 

7 input value (X) rounded and is represented in floating-point format. 

1 21. The machine-readable medium of claim 16, further includes: 

2 a fifth code segment to approximate a term C^, wherein C is a constant 

3 and a positive number and Z is a real number, the fifth code segment computing 

4 a product of log2 C x Z and feeding tiie product of log2 C x Z into the first code 

5 segment to generate an approximation of C^. 
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